/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: ZhongJinTao
 * Date: 2024-04-07
 * Time: 21:07
 */
public class Main {
    public static void main(String[] args) {
        long sum = 0;
        long ans = 1;
        int mod = 1000000000;
        int count = 0;
        for(int i = 1; i < 60; i++) {
            ans = ans * i % mod;
            sum += ans;
            sum %= mod;
            System.out.println(sum + " " + ++count + " " + ans);
        }
    }
}
